Approche évolutionniste de la recherche d'automates cellulaires universels
نویسنده
چکیده
RÉSUMÉ. Le fameux problème de la fréquence des automates cellulaires universels est liée à l’émergence de la calculabilité dans les systèmes complexes avec des interactions locales. Il a été posé une première fois par Wolfram : « How commun are computational universality and undecidability in cellular automata ». Ce papier décrit des algorithmes évolutionnaires donnant des éléments de réponse à cette problématique. Nous présenterons un algorithme évolutionnaire découvrant des automates acceptant des planeurs puis un autre algorithme découvrant des canons à planeurs acceptés par ces automates. Un de ces automates est démontré universel et notre démonstration est généralisable aux autres automates découverts.
منابع مشابه
Analyse des suites aléatoires engendrées par des automates cellulaires et applications à la cryptographie
On s'intéresse aux interactions entre la cryptologie et les automates cellulaires. Il a ´ eté montré récemment qu'il n'existe pas de r` eglé elémentaire d'automate cellulaire non-linéaire robustè a la corrélation. Ce résultat limite fortement l'usage d'automates cellulaires pour la construction de suites pseudo-aléatoires servant de clés utilisables en cryptographiè a clé secrète. De plus, pour...
متن کاملRecherche de documents similaires sur le web par segmentations hiérarchiques et extraction de mots-clés
Résumé. La recherche de documents similaires est un processus qui consiste à trouver les documents présentant des similitudes, comme la copie ou la reformulation, sur des bases documentaires ou sur internet. Elle est utilisée notamment pour protéger la propriété intellectuelle de productions issues de l’enseignement, de la recherche ou de l’industrie. Dans cet article, nous définissons une appr...
متن کاملEtude sur la possibilité du contrôle de l'ecthyma contagieux a l'aide d'un virus vaccin préparé sur cultures cellulaires
متن کامل
Hormonal control of thermogenesis in perfused muscle of Muscovy ducklings FLORENCE MARMONIER,1 CLAUDE DUCHAMP,1 FRÉDÉRIQUE COHEN-ADAD,1
FLORENCE MARMONIER,1 CLAUDE DUCHAMP,1 FRÉDÉRIQUE COHEN-ADAD,1 TRISTRAM P. D. ELDERSHAW,2 AND HERVÉ BARRÉ1 1Laboratoire de Physiologie des Régulations Energétiques, Cellulaires et Moléculaires, Unité Mixte de Recherches 5578 Centre National de la Recherche Scientifique-Université Claude Bernard Lyon I, Laboratoire Associé Institut National de la Recherche Agronomique, 69622 Villeurbanne, France;...
متن کاملPersonnalisation flexible d'un processus de recherche d'information mobile
RÉSUMÉ. Dans le passé, les modèles de recherche personnalisés ont été principalement fondés sur le contexte cognitif (Url visitées, les documents vus) de l’utilisateur indépendamment de son environnement caractérisé par le lieu, le temps, les personnes proches, etc. Dans cet article nous proposons une approche de personnalisation des résultats de recherche Web pour des utilisateurs mobiles en e...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Technique et Science Informatiques
دوره 25 شماره
صفحات -
تاریخ انتشار 2006